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Amendments to the Claims ; 

This listing of claims will replace all prior versions, and listings, of claims in 

the application: 



Listing of Claims ; 

Claims 1 to 13. (Canceled). 

14. (Currently Amended) The system according to claim 44 40, wherein, when the 
primary logic unit determines that no configuration data is stored in the FIFO memory, the 
primary logic unit retrieves the memory address, retrieves the first configuration data firom 
the first memory based on the memory address, reconfigures the selected one of the pluraUty 
of reconfigurable function cells based on the configuration data if the selected one of the 
plurality of reconfigurable function cells is in a reconfigurable state, and stores the first 
reconfiguration data in the FIFO memory if the selected one of the plurality of reconfigurable 
fimction cells is not in a reconfigurable state. 

15. (Currently Amended) The system according to claim +340, wherein, when the 
primary logic unit determines that some configuration data from the plurality of configuration 
data is stored in the FIFO memory, if the first configuration data is not stored in the FIFO 
memory, the primary logic unit retrieves the first configuration data fiom the first memory 
based on the memory address, and stores the first configuration data in the FIFO memory. 

Claim 16. (Canceled). 

17. (Currently Amended) The system according to claim 44 40, wherein, when the 
primary logic unit determines that some configuration data from the plurality of configuration 
data is stored in the FIFO memory, if the first configuration data is stored in the FIFO 
memory and is not the first entered into the FIFO memory, the primary logic unit does not 
retrieve the first configuration data. 

Claims 18 to 20. (Canceled). 

21 . (Currently Amended) The method according to claim i9 4L wherein, when 
determining that no configuration data is stored in the FIFO memory, the memory address is 
retrieved, the first configuration data is retrieved ftom the first memory based on the memory 
address, and. if tiie selected one of the plurality of reconfigurable fimction cells is not in a 
reconfigurable state, the first reconfiguration data is stored in the FIFO memory. 

22. (Currently Amended) The method according to claim W 4L wherein, when 
determining that some configuration data from the plurality of configuration data is stored in 
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the FIFO memory, if the first configuration data is not stored in the FIFO memory, the first 
configuration data is retrieved from the first memory based on the memo^^ address, and is 
stored in the FIFO memory. 

23 (Currently Amended) The method according to claim ^ 4L wherein, when the 
determining that some configuration data fix>m the plurality of configuration data is stored m 
the FIFO memory, if the first configuration data is the first entered into the FIFO memory, 
the first configuration data is retrieved from the FIFO memory. 

24 (Currently Amended) The method according to claim 4^ 4L wherein, when 
determining that some configuration data from the plurality of configuration data is stored m 
the FIFO memory, if the first configuration data is stored in the FIFO memory and is not the 
firet entered into the FIFO memory, the first configuration data is not retrieved. 

Claim 25 (Canceled). 

26 (Currently Amended) The system according to claim 25 42, wherein the first 
memory is configured to store a plurality of configuration data, at least one configuration data 
from the plurality of configuration data including a complete configuration of the at least one 
of the plurality of reconfiguration fimction cells. 

27 (Currently Amended) The system according to claim 25 42. wherein the first 
memory is configured to store at least one subconfiguration data configured to represent only 
a part of a complete configuration of the at least one of the plurality of reconfiguration 
fimction cells. 

28 (Currently Amended) The system according to claim 3# 42. wherein the primary 
logic unit contains a start configuration register which points to a start configuration that puts 
the at least one of the plurality of reconfiguration function cells in a valid state. 

29. (Currently Amended) The system according to claim 3# 42, wherein the primary 
logic unit contains a FIFO start register which points to a start of a memory area to which a 
configuration data is copied. 

30 (Currently Amended) The system according to claim 35 42, wherein the primary 
logic unit contains a FIFO end register which points to an end of a memory area to which a 
configuration data is copied. 

31. (Cun^tly Amended) The system according to claim 35 42, wherein the primary 
logic unit contains a FIFO free entry register which points to a free entry of a memory area to 
which a configuration data is copied and which is closest to a start of the memory area. 
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32 (Currently Amended) The system according to claim ^ ^, wherein the primary 
logic unit contains a program counter register which points to an entry to be processed withm 
the first memory. 

33. (Currentiy Amended) The system according to claim 25 42. wherein the primary 
logic unit contains an address register which points to an address of the cell which has 
triggered the event. 

34 (Currently Amended) The system according to claim 2§ 42, wherein the primary 
logic unit contains a data register containing a configuration data which is transmitted to the 
at least one of the plurality of reconfiguration function cells in a reconfiguration. 

35. (Currently Amended) The system according to claim 25 42, wherein the primary 
logic unit contains a dispatch register which contains the address of an entry in the jump table 
calculated fijom a cell address. 

Claims 36 and 37 (Canceled). 

38 (Currently Amended) The system according to claim ^ 40, wherein, when the 
primary logic unit determines that some configuration data fi-om the plurality of configuration 
data is stored in the FIFO memory, if the first configuration data is the first entered into the 
FIFO memory, the primary logic unit retrieves the first configuration data firom the FIFO 
memory. 

39 (Currently Amended) The method according to claim 49 4L wherein, when 
detemiining that no configuration data is stored in the FIFO memory, the memory address is 
retrieved, the first configuration data is retrieved fix,m the first memory based on the memory 
address, and, if the selected one of the plurality of reconfigurable fiinction cells is m a 
reconfigurable state, the selected one of the plurality of reconfigurable function cells is 
reconfigured based on the configuration data. 

40. (New) A system for reconfiguring a programmable unit, the programmable unit 
including a plurality of reconfigurable fiinction cells in a multidimensional arrangement, 
comprising: 

a primary logic unit in communication with at least one of the plurality of 
reconfigurable fiinction cells, the primary logic unit configured to detect an event and to 
detect a state of the at least one of the plurality of reconfigurable fiinction cells; 

a first memory configured to store a first configuration data associated with a selected 
one of the plurality of reconfigurable fiinction cells; 
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a jump table coupled to the primary logic unit having a plurality of entries, at least 
one of the plurality of entries configured to store a memory address of the first configuration 
data; and 

a first-in first out ("FIFO") memory shared by the plurality of reconfigurable function 
cells and coupled to the primary logic unit configured to store a plurality of configuration 
data associated with the pluraUty of reconfigurable function cells, the pluraUty of 
configuration data including the first configuration data; 

wherein, when the primary logic unit detects the event, the primary logic unit reads 
the FIFO memory to determine whether a particular configuration data firom the plurality of 
configuration data is stored in the FIFO memory. 

41. (New) A method for reconfiguring a programmable unit, the programmable unit 
including a plurality of reconfigurable fiinction cells in a multidimensional arrangement, 
comprising: 

detecting an event and a state of at least one of the plurality of reconfigurable function 

cells; 

storing, in a first memory, a first configuration data associated with a selected one of 
the plurality of reconfigurable function cells; 

storing a memory address of the first configuration data; and 

storing, in a first-in first-out ("FIFO") memory shared by the plurality of 
reconfigurable fiinction cells, a plurality of configuration data associated with the plurality of 
reconfigurable fiinction cells, that includes the first configuration data; 

wherein, when detecting the event, the FIFO memory is read to determine whether a 
particular configuration data from the plurality of configuration data is stored in the FIFO 
memory. 

42. (New) A system for run-time reconfiguration of a programmable unit, the 
programmable unit including a plurality of reconfigurable fimction cells in a multi- 
dimensional arrangement, comprising: 

a primary logic unit in communication with at least one of the plurality of 
reconfigurable fiinction cells, the primary logic unit configured to detect an event and to 
detect a state of the at least one of the plurality of reconfigurable function cells; 

a first memory configured to store a first configuration data associated with a selected 
one of the plurality of reconfigurable fiinction cells; 

a jump table coupled to the primary logic unit having a plurality of entries, at least 
one of the plurality of entries configured to store a memory address of the first configuration 
data, wherein when the primary logic unit detects the event, the primary logic unit calculates 
the address of the at least one of the plurality of entries in the jump table based on a source of 
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the event, retrieves the memory address, and retrieves the stored first configuration data 
based on the memory address; and 

a first-in first-out ("FIFO") memory shared by the plurality of reconfigurable function 
cells and coupled to the primary logic unit configured to store a plurality of configuration 
data associated with the plurality of reconfigurable function cells, the plurality of 
configuration data including the first configuration data, the first configuration data stored in 
the FIFO memory if the selected one of the plurality of reconfigurable function cells is not in 
a reconfiguration state, and the primary logic unit configured to reconfigure the selected one 
of the plurality of reconfigurable fiinction cells if the selected one of the plurality of 
reconfigurable function ceUs is in a reconfigurable state; 

wherein, when the primary logic unit detects the event, the primary logic unit reads 
the FIFO memory to determine whether a particular configuration data from the plurality of 
configuration data is stored in the FIFO memory. 

43. (New) A system for reconfiguring a progranmiable omit, the programmable unit 
including a plurality of reconfigurable function cells in a multidimensional arrangement, 
comprising: 

a primary logic unit for reconfiguring at least a selected one of the pliurality of 
fimction cells and in communication with at least one of the plurality of reconfigurable 
function cells, the primary logic unit configured to detect an event when in conmiimication 
with the at least one of the plurality of reconfigurable function cells; 

a first memory configured to store a configuration data associated with at least the 
selected one of the plurality of function cells; 

a first-in first-out ("FIFO") memory shared by the plurality of reconfigurable function 
cells; and 

a selection unit for selecting the configuration data from the first memory in response 
to the detection of the event, 

wherein the primary logic unit is configured to check a reconfigurability state of the 
selected one of the plurality of function cells, reconfigure the selected one of the plurality of 
function cells according to the selected configuration data upon a condition that the selected 
one of the plurality of function cells is in a reconfigurable state, and otherwise store the 
selected configuration data in the FIFO memory; and 

wherein, when the primary logic imit detects the event, the primary logic unit reads 
the FIFO memory to determine whether a particular configuration data from the plurality of 
configuration data is stored in the FIFO memory. 
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44. (New) A method for deadlock-free run-time reconfiguration of a programmable 
unit, the programmable unit including a plxirality of reconfigurable function cells in a 
multidimensional arrangement, comprising: 

detecting an event; 

selecting at least one of the plurality of reconfigurable function cells in response to the 
detected event; 

reading entries of a first-in first-out ("FIFO") memory shared by the plurality of 
reconfigurable function cells and that stores configuration data associated with the plurality 
of reconfigurable fimction cells; 

determining whether particular configuration data associated with the selected at least 
one function cell is stored in the FIFO memory; 

in response to a determination that the configuration data associated with the selected 
at least one fimction cell is not stored in the FIFO memory and upon a condition that the 
determination is made, retrieving configuration data associated with the selected at least one 
fimction cell fi-om another configuration memory; and 

if a state of the selected at least one fimction cell is not a reconfiguration state, storing 
the retrieved configuration data in the FIFO memory. 
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